#! /usr/bin/python

def main():
  fibonacci(4)
  fibonacci(13)
  for i in range(10):
   print fibonacci_number(i)
  for k in range(1):
   print fib(k)

def fibonacci(n):
 a = 0
 b = 1
 temp = 0
 l = []
 while  a <= n: 
  l.append(a)
  temp = a + b
  a = b
  b = temp
 print l

def fibonacci_number (i):
 hello=0
 a = 0
 b = 1
 temp = 0
 for j in range(i):
  temp = a + b
  a = b
  hello = a
  b = temp
 return hello

def fib(k):
 for m in range(k):
  if  k <= 1:
	return k
  return fib(k-1) + fib(k-2)

if __name__ == '__main__':
 main()